BST 트 리 BST 삽입, 찾기, 삭제 먼저 트 리 에 노드 가 없 으 면 삽입 할 노드 를 루트 노드 로 하고 부모 노드 를 NIL 로 설정 합 니 다. 만약 에 나무 에 뿌리 노드 가 있다 면 두 노드 x 와 y 를 정의 하고 x 는 꽂 아야 할 위 치 를 가리 키 며 y 는 x 의 부모 노드 를 가리킨다. p 가 가리 키 는 노드 의 오른쪽 트 리 가 비어 있 습 니 다 p 가 가리 키 는 노드 의 좌우 서브 트 리 가 모두... 데이터 구조BST 트 리
BST 삽입, 찾기, 삭제 먼저 트 리 에 노드 가 없 으 면 삽입 할 노드 를 루트 노드 로 하고 부모 노드 를 NIL 로 설정 합 니 다. 만약 에 나무 에 뿌리 노드 가 있다 면 두 노드 x 와 y 를 정의 하고 x 는 꽂 아야 할 위 치 를 가리 키 며 y 는 x 의 부모 노드 를 가리킨다. p 가 가리 키 는 노드 의 오른쪽 트 리 가 비어 있 습 니 다 p 가 가리 키 는 노드 의 좌우 서브 트 리 가 모두... 데이터 구조BST 트 리